package interview.demo3;

/**
 * 递归:
 *     条件：
 *           递归出口(终止递归的条件)
 *            递归表达式(规律)
 * @author
 * @create 2018-10-13 8:48
 **/
public class RecursionTest {


    public static void main(String[] args) {
        //1+2+3+4+....+100
        int sum = sum(100);
        System.out.println(sum);

    }

    public static int sum(int n) {

        int sum = 0;

        //递归出口，当n=1的时候，则返回
        //递归表达式 sum = n+ sum(n-1)
        if (n == 1) {

            return 1;
        }else {
            sum = n + sum(n - 1);
        }
        return sum;
    }
}
